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Abstract 

In the recent years, the trace norm of graphs has been extensively studied under the name 
of graph energy. In this paper some of this research is extended to more general matrix norms, 
like the Schatten p-norms and the Ky Fan fc-norms. Whenever possible the results are given 
both for graphs and general matrices. In various contexts a puzzling fact was observed: the 
Schatten p-norms are widely different for 1 < p < 2 and for p >2. 
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^ : 1 Introduction 

0\ ■ The aim of this paper is twofold: first, to study the Schatten and the Ky Fan norms of the adjacency 

. . matrices of graphs, and second, obtain extremal properties of these norms starting from graph 

C^ ! results. We shall show that some well-known problems and results in spectral graph theory are, in 

O fact, best stated in terms of matrix norms. Moreover, when stated in such terms, graph theoretical 

^ proofs may be extended to arbitrary matrices, thus providing extremal relations about matrix 

K^ ' norms. 

S^ Let G be a graph of order n and and let fii (G) > ■ • • > /in (G) be the eigenvalues of its adjacency 

matrix A (G). Gutman [HI |T2] introduced the energy S (G) of G as 



£ (G) = |/ii| H h l/inl • 

This parameter, initially conceived for applications in chemistry, recently got huge attention for its 
own sake: more than hundred papers have been devoted to the study £ (G) and its variants. In 
particular, in [21], graph energy has been generalized to arbitrary matrices, including nonsquare 
ones: for an m x n matrix A, define the energy S (A) of A as 

£{A) = a^iA) + ■■■ + a„ (A) , (1) 
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where ai (A) > 0-2 (A) > ■ ■ ■ are the singular values of A, that is to say, the square roots of the 
eigenvalues of AA*, and A* is the Hermitian adjoint of A. 

Since an m x n matrix A has at most min {m, n) nonzero singular values, S (A) is just the sum 
of all singular values of A. Note also that the singular values of a Hermitian matrix are the moduli 
of its eigenvalues, and so, if A is the adjacency matrix of a graph G, then S (A) = S (G) ; therefore, 
S {A) indeed generalizes the concept of graph energy. Moreover, the definition ([1]) sheds new light 
on this concept since the sum of the singular values of A is the well-studied trace or nuclear norm 
of A. It seems that graph energy is interesting precisely because the trace norm is a fundamental 
matrix parameter anyway . 

Although viewing £ (G) as the trace norm of A (G) proved to be useful (see, e.g., [1], [5] and 
[21] for some applications), this direction was not investigated much further. To outline a new line 
of possible research, we first introduce some notation and definitions. 

We write A4rn,n for the set of complex matrices of size mxn. Given a matrix A = [aij] G Mm,n, 

we write lAI for maxj ,■ |aj,| , and lAL for ( V. . laaf ] 

Now, let us recall the definitions of the Schatten and the Ky Fan matrix norms: 

Definition 1 Given A e Adm,n and p > 1, the Schatten p-norm \\A\\g is given by 

ms^ = {al{A) + ... + alM)f''- 
Definition 2 Given an integer k > 1, the Ky Fan k-norm \\A\\p is given by 

\\A\\^^ = ai{A) + --- + ak{A). 

If G is a graph with adjacency matrix A, for short we write HGH^, , ||G||^^ and \G\ for \\A\\g , 
||y4||j^^ and \A\ , respectively. Clearly, since ||G||^^ = ||G||^^ = £ (G) , both ||G||^ and HGH^^ extend 
S {G). Throughout this paper we adopt IIGJI^^ and ||v4||^^ ior £ (G) and £ (A) . 

Note that, in addition to graph energy, for positive integers k, the norms ||G||^ are in wide 
albeit implicit use in graph theory. Indeed, using the well-known fact about any matrix A 

\\A\\l = aUA) + --- + al {A) = tr {AA*) = \A\l 

for graphs we find that 

where, as usual, e (G) stands for the number of edges of G. More generally, if A; is a positive integer 
and G is a graph with adjacency matrix A, then 

l|G|l.„ = ("-(^"))"". 

and so, ||G||^ is just the number of closed walks of length 2k in G - a well studied graph parameter. 
Since particular Schatten and Ky Fan norms are already used implicitly in graph theory, we 
suggest an exphcit and focused study of ||G||^ and ||G||j^ for arbitrary p and k. In particular, the 
following general problem seems interesting: 



Problem 3 Study the extrema of \\G\\g and \\G\\p , and their relations to the structure of G. 

Following this research line, below we extend some basic results about graph energy and other 
related topics. 

On the other hand, many sound results in spectral graph theory can be readily extended to 
matrices, sometimes even to nonsquare ones. This fact prompts another line of investigation: 



Problem 4 Adopting techniques from graph theory, study extremal properties o/||y4||^ and w^^-wp , 
and their relation to the structure of A when A belongs to a given class of matrices. 

We give a few such results in Section [3l but they are just the tip of the iceberg. One general 
finding is that, in various contexts, Schatten p-norms are widely different for 1 < p < 2 and for 
p > 2; we have no explanation of this fact. 

The rest of the paper is organized as follows: in Section [2] we discuss extremal results about 
the Schatten norms and Ky Fan norms of graphs: We first find the Schatten p-norms of almost 
all graphs, which turn out to be highly concentrated; then we extend McClelland's inequality [TS] 
and some results of Koolen and Moulton fTI]. We also extend a lower bound due to Caporossi, 
Cvetkovic, Gutman and Hansen '01, and a recent result of Mohar [19] on the sum of the largest 
eigenvalues of a graph. In Section [3] we extend some of the results in Section |2] to matrices as general 
as possible. At the end we outline some open problems. 

We do not give detailed proofs of all stated results, but we will give enough clues to complete 
the proofs or to find them elsewhere. 

2 Extremal results about Schatten and Ky Fan norms of 
graphs 

For undefined graph theoretic and matrix notation we refer the reader to ^ and |16] . 

Our first topic is intended to provide some intuition what are the Schatten p-norms of the 
"average" graph. 

2.1 The Schatten norms of almost all graphs 

The purpose here is to find \\G\\g for all p > 1 and almost all graphs G. We shall prove the following 
theorem. 

Theorem 5 If G is a a graph of order n, then with probability tending to 1, 

_ " {^-'-m^+oiDy^y^-y^ ^fl<p<2■, 

\\^\\s.-\ (l/v^ + o(l))n ^fp = 2■, 

(l/2 + o(l))n ifp>2. 



Proof It is clear that the Schatten p-norms of almost graphs can be reduced to finding the Schatten 
p-norms of the random graph G {n, 1/2) , which turn out to be highly concentrated. Thus, for our 
calculations we will need some results about random matrices. For short we shall write a.s. instead 
of "with probability tending to 1". Recall that the adjacency matrix A{n) of the random graph 
G {n, 1/2) is a random symmetric matrix with zero diagonal, whose entries aij are independent 
random variables with mean E(ajj) = 1/2, variance Var (a?) = 1/4, and E (a?^) = 1/4^^ for all 
^'^i<j^n, k>l. The result of Fiiredi and Komlos [S] implies that, a.s. 

a,{A{n)) = (1/2 + o{l))n, (2) 

a2iAin))<il + oil))n'/\ (3) 

In finding ||74(n)||^ , we shall distinguish three cases: p > 2, p = 2, and 1 < p < 2. Let first 
p > 2. For every graph G of order n we have 

aUG) < \\G\\l < a^G) + na^G) . 

By ([2]) and ([3]), we see that a.s. 

{2-P + o {!)) n^ < \\A{n)fs^ < (2"^ + o (1)) n^ + O (n^+^/^j , 

Thus, we see that, a.s., 

PH||^^ = (l/2 + o(l))n. 

When 1 < p < 2 we apply Wigner's semicircle law [25] in the form given by Arnold pLj, p. 263. 
Given the conditions on A (n) , and the fact that 1 < p < 2, one can show that a. s. 

||A(n)||^^-<(A(n))=nP/2+i j - f \xf Vl^^dx + o{l) 



An 



X- 



PVl-x2rfx + 0(l) 



Here we use that the order of \\A (n)||^ is n^/^+^ and all singular values of A [n] except the largest 
one are bounded by ([3]); thus, the contribution of cti {A (n)) is negligible and so is the contribution 
of a vanishing proportion of any other singular values of A. 
Using |15j, p. 196, we see that 

v^ r(p/2 + l/2) 



X- 



yl — x^dx = ■ 



4 r (p/2 + 2) 



and therefore, a.s., if 1 < p < 2, we have 

" ^ ^"^- Vv^ r(j9/2 + 2) ^ "• " 
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For p = 2, it is a well-known fact that a.s. the random graph G{n^l/2) has (l/4 + o(l))n^ 
edges and so, a.s., 

\\A{n)\\% = {l/2 + o{l))n\ 

This completes the proof of the theorem. D 

In particular, for p = 1, we see that the energy of almost all graphs of order n is a.s. 

i- + o(l))n^^ (4) 

We established this basic fact in |21] . 

Recently Du et al. [SI C] calculated the energy of the random graph G{n,p) for p ^ 1/2. 
However, this exercise does not generalize the above result, as these authors claim. In fact, such 
claim makes no sense since graph energy is concentrated around (jl]) and cannot take another value. 

Next we investigate upper and lower bounds on the Schatten p-norms for any graph. 

2.2 Extremal Schatten norms of graphs 

The material in this section is by no means exhaustive: our goal is to extend just a few of the most 
important bounds on graph energy. 

Let G is a graph of order n and size m. A simple, yet rather efficient upper bound on graph 
energy gives the MClelland inequality [18] 



IIGII^^ < V2mn. (5) 

Using the Cauchy-Schwarz inequality, we easily generalize this bound for HGH^^ when p > 1. Note, 
however, that the generalizations are different for p < 2 and p > 2. 

Proposition 6 If G is a graph of order n and size m, then 

\\G\\s^<n'~P/^2mf 

for 1 < p < 2, and 

\\G\\s^>n'-P/^2mf^ 

forp > 2. 

As we will see in Theorem [T71 for arbitrary matrices these bounds are as good as one can get, 
but for graphs there are improvements, some of which are discussed below. 

2.2.1 The maximal Schatten p-norms for 1 < p < 2 

Koolen and Moulton ([U]) proposed more sophisticated upper bounds on HGH^^ , starting with the 
following one: 

If G is a graph of order n, size m, and spectral radius /i, then 

\\G\\s^ < /i + (n - if^ (2m - /i^)'/' . (6) 

The straightforward proof of Koolen and Moulton in fact gives the following generalization: 



,2\ 1/2 



Proposition 7 If G is a graph of order n and size m and spectral radius fi, then 

\\G\\l<^^^ + in-lr^^'{2m-^^Y' 
for 1 < p <2. 

Next, using that /x > 2m /n, we obtain anotlier upper bound. 
Theorem 8 // 1 < J9 < 2 and G is a graph of order n and size m > n/2, then 

\\G\\\ < {2m/nf + {n - l)^'"^^ (2m - {2m/n)Y^^ ■ (7) 

Equality holds if and only if G is either {n/2) K2, or Kn, or a noncomplete strongly regular graph 
whose nontrivial eigenvalues are 

(2m — {2m/ny 
n-1 

Now, we immediately see tliat 

{2m/nY +{n- if'"'^ (2m - (2m/n)')''^' < n^ + n^-'I'^nn-^; 

hence the following assertion. 

Theorem 9 If 1 < p < 2 and G is a graph of order n, then 

||G||P <2-Pn^+P/^ + nP. 

II II Op 

This bound is tight: for all n there is a graph G of order n satisfying 

\\G\\l = {2-- + o{l))ri'^^/\ 

To see the validity of the last statement, consider Paley graphs for prime n = 1 (mod 4). For 
any other n we add isolated vertices to the Paley graph of largest order less than n. Details of such 
calculations can be found in [2T] . 

By a more careful optimization Koolen and Moulton obtained the following precise absolute 
bound on the energy of an ra-vertex graph: For every graph G of order n, 



n (1 + ^/n) 
Y 



\Gh, < 'lltZ^. (8) 



Equality is attained for strongly regular graphs with parameters 

(n, (n + v^) /2, (n + 2 V^) /4, {n + 2y/^) /4) . 

For further details of these strongly regular graphs see Haemers and Xiang [13] . Finding the best 
approximation of \\G\\g for all n seems a challenging open problem; a partial solution is given in 

[22]. 
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2.2.2 The maximal Schatten p-norms for p > 2 

Let p > 2 and G be a graph of order n and size m, that is to say 

aUG) + --- + al{G)=2m. (9) 

To maximize ||G||5 subject to ([9]), recall that the function x^^^ is concave for p > 2, and so, ||G||5 
is maximal when af (G) = 2m and cr2 {G) = ■ ■ ■ = cr„ (G) = 0. This cannot really happen for 
graphs, but gives acceptable asymptotics. 

Proposition 10 If p > 2 and G is a graph of order n and size m, then 

\\G\\l < {2mf' < n. 
For every m < n{n — 1) /2, there is a graph with m edges satisfying 

\\G\\l>{2m-0{m'/')f\ 

To see the validity of the last statement, consider the maximal complete graph Kg that can be 
formed with at most m edges. We have s = (2m 



,1/2 



and 



\\K,\\l^ >{s~lf + s={2m-0 (m^/^))'^' . 

2.2.3 A lower bound on Schatten p-norms for p > 1 

In this section we obtain a lower bound on \\G\\g which extends the bound of Caporossi, Cvetkovic, 
Gutman and Hansen ^ 

SiG)>2fi,iG), (10) 

where equality holds if an only if G is a complete multipartite graph with possibly some isolated 
vertices. Here the extension to \\G\\g sheds new light on the original bound flTOj) by revealing the 
role of the chromatic number in this relation; obviously, this role is concealed in (TTOl) . 

Indeed, recall that if G is a graph with chromatic number x, Hoffman's inequality [13] gives 

|/i„ (G)| + ■ ■ ■ + |/i„_^+2 (G)| > /ii (G) . (11) 

Now we can deduce the following theorem. 

Theorem 11 If p > 1 and G is a graph with chromatic number x, then 

For p = 1 equality holds if an only if G is a complete x-p(ii"tite graph with possibly some isolated 
vertices. For p > 1 equality holds if an only if G is a regular complete x-pfii^tite graph with possibly 
some isolated vertices. 

We switch now to the study of the Ky Fan fc-norms. 



2.3 The maximal Ky Fan norms for graphs 

In this subsection we study the asymptotics of the maximal Ky Fan fc-norms for graphs of large 
order. To approach the problem, let us define the functions r^ {n) and ^k {n) as 

Tk {n) = max fii{G) -\ h /Xfc (G) 

v{G)=n 

^fc(n) = max HGH^ 

v(G)=n " 

For large n the function r^ (n) is pretty stable as implied by the main result in |20j : 
Theorem 12 For every fixed positive integer k, the limit Tk = lim r^ (n) /n exists. 

Following the approach of [20], one can prove an analogous assertion for singular values: 
Theorem 13 For every fixed positive integer k, the limit ^k = hm ^k {f^') 1^ exists. 

n— >oo 

Finding t^. (n) and ^k (n) is not easy for any k > 2, and even finding the limits r^ and ^k is 
challenging. Indeed, even the simplest case ^2 is not known yet, despite intensive research; here is 
the story: Gregory, Hershkowitz and Kirkland [10] asked what is the maximal value of the spread 
of a graph of order n, that is to say, what is 

max /ii (G) — fin (G) . 

v{G)=n 

This problem is still open, even asymptotically; we will not solve it here, but we will show that it 
is equivalent to finding 

max IIGII p . 

v{G)=n -^2 

Indeed, we have 

||G||^^ = max{|/.i (G)| + l/x^ (G)| , |/ii (G)| + |/i„ {G)\} , 

and from p] it is known that every graph G of order n satisfies 

l/Ui (G)| + 1^2 {G)\ < (1/2 + 75/12) n < 1.146n. 

On the other hand, in ^0\, for every n > 2, a graph G of order n is shown such that 

|^i(G)| + |^„(G)|>(2n-l)/v^; 
hence, |/ii (G)| + |/i„ (G)| > 1.154n for sufficiently large n. Therefore, we see that for n large, 

max fii (G) — fin (G) = max \\G\\p = ^2 (n) . 

v{G)=n v{G)=n ^ 



2.3.1 The asymptotics of r^ (n) and ^^ (n) 

Surprisingly, finding r^ and ^k seems a tad easier for large k. Indeed, Mohar [19] proved the following 
bounds 

U^ + Vk + o {k-^^')] n < n H <\{l + VPjn. 

In [23], in a different way, we proved the following theorem. 
Theorem 14 If n and k are integers such that n > k >2, then 



^ + v^ + o {k-'/')\ n < a (n) < i (l + Vk 



n. 



In fact, without extra effort, one can prove a more general upper bound about (0, l)-matrices, 
which we give shortly. To describe the case of equality we need the following definition: a matrix 
A is called plain if the all one vectors jm G M™ and jn G M" are singular vectors to ai {A) , that is 
to say, (Ti {A) = (jm,^jn) fy/mn. 

Theorem 15 Let n > m > k > 1 be integers. If A is a (0, l)-matrix of size m x n, then 

II^IIf, < - (l + v^) Vrn^- (12) 

Equality holds in l[T3\) if and only if the matrix Jm,n ~ 2^ is plain and has exactly k nonzero singular 
values which are equal. In particular, ifm = n = k, equality holds if and only if Jm — 2A is a plain 
Hadamard matrix. 

Since for every Hermitian matrix A of size n > k, 

fiiiA) + --- + fikiA)<\\A\\^^, 

we see that r^ (n) < ^^ (^) , and so the upper bound in Theorem [T3] implies Mohar's upper bound. 
The advantage of Theorem [15] is that this bound is extended to non-square matrices, where eigenval- 
ues are not applicable at all; moreover, along the same lines. Theorem [23] below gives an analogous 
statement for arbitrary nonnegative matrices. Let us also point out that Theorem [TS] neatly proves 
and generalizes the result of Koolen and Moulton ([H]) . 

There are infinitely many cases when C,k {n) attains the upper bound of Theorem [TJ] Indeed, 
let k be such that there exists a graph G of order k for which the Koolen and Moulton bound ([8]) 
is an equality. Then, for every n > 1, blowing-up G by a coefficient n, and calculating the Ky Fan 
/c-norm of the resulting graph, we obtain 

^k (kn) = -(^l + ^/Pj kn. 

In particular, it is known that for k = A the complete graph K^ satisfies 



1(1+74; 



l|A'4llft=6 

and so, ^4 (4n) = 6n and ^4 = 3/2. Other known k of this type are k = Arn^ for all integer m > 1, 
(see [13]), but there are also others, like /c = 16 and k = 36. 

Clearly, following the blow-up idea, for infinitely many triples k,m,n one can construct matrices 
attaining equality in ( IT2l) . 
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2.4 The Ky Fan norms and chromatic numbers 

Using Hoffman's inequality ( ITTl) . we obtain another extension of tlie bound (ITOll : 

Theorem 16 If G is a graph with chromatic number x, then 

||G||^^>2ai(G). (13) 

Unhke Theorem [TTl it is not easy to characterize when equahty holds in (fT3|) . One possible 
case is when G is a complete x-partite graph with some isolated vertices, but there are many other 
constructions, some of which are rather complicated. 

3 Some bounds on matrix norms 

Recall that an n x n matrix A = [aij] is called Hadamard if \aij\ = 1, for all 1 < i < n, 1 < j < n 
and AA* = nin- It is known that there are no real Hadamard matrices of some orders, but there 
are complex Hadamard matrices of any order, for example, the n x n discrete Fourier transform 
matrix A = [aij] defined by 

ttkj = exp {27ri {k — 1) (j — 1) /n) , l<k<n, l<j<n. 

Below we will often meet a class of matrices akin to Hadamard matrices: for integral n > m > 2, 
let Hadm^„ denote the class of m x n matrices whose entries have the same modulus, and whose 
rows are pairwise orthogonal. Clearly if A G Hadm,n; then its row vectors have the same length, and 
so Hadn^n is just the set of all scalar multiples of Hadamard matrices. Note that Hadm,„ contains 
complex matrices for any m and n, since if A G Had„ „, then any m x n submatrix of A belongs to 

nadmjn- 

3.1 GeneraUzing McClelland's bound 

Our first goal is to generalize McClelland's bound ([5]) to arbitrary matrices. Using Jensen's inequal- 
ity, we immediately obtain the following general bound. 

Theorem 17 Let n > m > 1 and let A G Mm,n- // 1 < P < Q', then 

m-^/P|U|L Km-^'^WAW^ . (14) 

II II Op II II Oq V / 

Equality holds in ( [7^ if and only if the rows of A are pairwise orthogonal vectors of equal length. 

The last statement can be proved by using the singular value decomposition of A to show that 
AA* is a scalar multiple of the identity matrix 1^.. 

Taking A to be the adjacency matrix of a graph and setting g = 2, we obtain Proposition |6l 
Restricting, in addition, the range of p, we obtain an absolute bound on ||A|L . 
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Theorem 18 Let n > m> 1 and let A G Mm,n- U ^ ^ P ^ '^^ then 

MIL <m}/'^n^'^\A\. (15) 

II II Op — I loo V / 

Equality holds in ( 173]) if and only if A E Hadm,™- 

For arbitrary matrices Theorems [T7] and [18] are as good as one can get, but for specific classes 
of matrices they can be improved further. For instance, if A is a nonzero nonnegative matrix, f[T4l) 
can be improved as shown in the foUowing subsection. 

3.2 Generalizing the results of Koolen and Moulton 

We start with a fine tuning of (TT5|) . which is vahd for arbitrary matrices. 
Proposition 19 Let n > m > 1 and let A G Mm,n- If ^ "^ P "^ Q, then 

mi < < (A) + (m - l)^-^/"^ {\\A\\l - at (A))'^' . (16) 

Equality in fT^) is possible if and only if o"2 (A) = ■ ■ ■ = Om (^) • 

It seems technically difficult to deduce nice acceptable corollaries from (IT6|) for general p and q. 
We shall do this for p = 1 and g = 2. In this case we see that 



Now, noting that for nonnegative matrices Oi (A) > |yl|-,^ j ^van^ we get: 

If n > m > 1 and A is an m x n nonnegative matrix with \A\^ > n \A\^ , then 






\ 




(m-1) |A|^-i-ii <^ ^^^|A|^. (18) 



Inequalities (TT7j) and (IT8l) were given first in [21]; obviously they extend the corresponding inequal- 
ities of Koolen and Moulton [17] for graphs. One question that has been omitted in |2T] is: When 
do we have the equality 

||A||,.^ ('" + f^)^ |^|^. (19) 

For simplicity assume that \A\^ = 1. Analyzing the proof in [21], one can deduce that A must be 
a (0, l)-matrix with 

(1 + y/^) y/^ v^ 

f^i (^) = , ^2 (A) = ■ ■ • = a^ {A) = — . 



After some calculations, we find that \A\-^ = (m + ^/m) n/2, and A has equal column sums and equal 
row sums. For some values of ?7i and n it is possible to construct matrices satisfying (TT9l For instance, 
let B be the adjacency matrix of a graph of order m having maximum energy (1 + ^/m)m/2. 
Consider the m x 2m block matrix A = (B, B) . After some algebra, we see that A satisfies (fTOll . 
It turns out that nonnegative matrices satisfying (IT9l) can be characterized in another way 
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Theorem 20 Let n > m > 1. A nonnegative m x n matrix A satisfies 

_(jn + y/m)y/n 

\\-r\\\ Q — /I 

II II oi o I loo 

if and only if the matrix 2 A — Jm,n is plain and belongs to Hadm,n- 

3.3 The maximal Ky Fan norms of matrices 

Here, the aim is to extend Theorem [14] to arbitrary matrices. Using the Cauchy- Schwarz inequahty, 
we obtain the foUowing theorem. 

Theorem 21 Let n > m > k > 1. If A E Mm,n ihen 

\\A\\p < VklAL. 

II lli^fc — I 12 

Equality holds for infinitely many types of matrices. 

To prove the last statement, let q > k and let i? G be a fc x g matrix whose rows are pairwise 
orthogonal vectors of equal length, that is to say, all k singular values of B are equal. Writing ^ 
for the Kronecker product and setting A = B ^ Jr ,,, we see that A has exactly k nonzero singular 
values, which are equal, and so \\A\\p < ^/k\A\2. 

Theorem 22 Let n > m > k > 1. If A e Mm^n then 



p < vkmn lAI . 
Equality holds for infinitely many types of matrices. 

As above, to prove the last statement, let q > k, let B E Hadik,q, and set A = B ^ Jr^s- Since 
A has exactly k nonzero singular values, which are equal, and since all entries of A are equal in 
absolute value, we have \\A\\p = vk\A\2 = Vkmn \A\^ , as claimed. 

These bounds are as good as one can get, but for nonnegative matrices there is a slight improve- 
ment. 

Theorem 23 Let n > m > k > 1. If A E Mm^n is a nonnegative matrix then then 

WMr? < - ( 1 + Vk] Vnm \A\ 

Equality holds in [T^) if and only if A is a scalar multiple of a (0, l)-matrix, the matrix \A\^ {Jm,n ~ 2A) 
is plain and has exactly k nonzero singular values which are equal. 

Some open problems 

(1) Find the extrema of ||G||g and \\G\\p when G belongs to a given monotone or hereditary 
property. 

(2) Same problem for matrices. 

(3) Find the best approximation of max{||G||^ : v {G) = n} for all n and all 1 < p < 2. 

(4) Find necessary and sufficient conditions for equality in Theorems [211 [221 and [ 
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